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Abstract 

A square matrix is called Hessenberg whenever each entry below the subdiagonal is 
zero and each entry on the subdiagonal is nonzero. Let V denote a nonzero finite- 
dimensional vector space over a field K. We consider an ordered pair of linear trans- 
formations A : V — ► V and A* : V — > V which satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is 
Hessenberg and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is 
diagonal and the matrix representing A* is Hessenberg. 

We call such a pair a thin Hessenberg pair (or TH pair). This is a special case of a 
Hessenberg pair which was introduced by the author in an earlier paper. We investigate 
several bases for V with respect to which the matrices representing A and A* are 
attractive. We display these matrices along with the transition matrices relating the 
bases. We introduce an "oriented" version of A, A* called a TH system. We classify 
the TH systems up to isomorphism. 

Keywords: Leonard pair, Hessenberg pair, tridiagonal pair, (/-inverting pair. 
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1 Introduction 

This paper is about a linear algebraic object called a Hessenberg pair, which is a generaliza- 
tion of a tridiagonal pair [2j E] . We introduced Hessenberg pairs in pp. In the present paper, 
we continue our investigation of Hessenberg pairs by focusing on a special case said to be 
thin. To define this case, we will use the following term. A square matrix is called Hessen- 
berg whenever each entry below the subdiagonal is zero and each entry on the subdiagonal 
is nonzero. Throughout the paper, K will denote a field. 

Definition 1.1. Let V denote a nonzero finite-dimensional vector space over K. By a thin 
Hessenberg pair (or TH pair) on V, we mean an ordered pair of linear transformations 
A : V — > V and A* : V — > V which satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is Hessenberg 
and the matrix representing A* is diagonal. 
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(ii) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is Hessenberg. 

Note 1.2. It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a TH pair A, A* the linear transforma- 
tions A and A* are arbitrary subject to (i), (ii) above. 

We now briefly summarize the paper. Let A, A* denote a TH pair on V. We investigate 
six bases for V with respect to which the matrices representing A and A* are attractive. We 
display these matrices along with the transition matrices relating the bases. We introduce 
an "oriented" version of A, A* called a TH system. We classify the TH systems up to 
isomorphism. We will give a more detailed summary at the end of Section 2, after establishing 
some notations and reviewing some basic concepts. 

2 TH systems 

In our study of a TH pair, it is often helpful to consider a closely related object called a 
TH system. Before defining this notion, we make some definitions and observations. For the 
rest of the paper, fix an integer d > and a vector space V over K with dimension d + 1. 
Let End(V) denote the K-algebra of all linear transformations from V to V. Let Mat^ +1 (K) 
denote the K-algebra consisting of all (d + 1) x (d + 1) matrices which have entries in K. 
We index the rows and columns by 0,1, ... ,d. Suppose that {fj}f =0 is a basis for V. For 
X E Matd + i(K) and Y E End(V), we say X represents Y with respect to {vi}f =0 whenever 
Yvj = J2i=o-X-ij v i for < j < d. For A E End(V) and W C V, we call W an eigenspace of 
A whenever W ^ and there exists 9 E K such that W = {v E V \ Av = 9v}. In this case 9 
is called the eigenvalue of A corresponding to W. We say A is diagonalizable whenever V is 
spanned by the eigenspaces of A. We say A is multiplicity-free whenever A is diagonalizable 
and each eigenspace of A has dimension one. 

Lemma 2.1. Let A, A* denote a TH pair on V. Then each of A, A* is multiplicity- free. 

Proof: Concerning A, recall by Definition ll.lf ii) that there exists a basis for V consisting 
of eigenvectors of A. Consequently, the eigenvalues of A are all in K and the minimal 
polynomial of A has no repeated roots. To show that the eigenvalues of A are distinct, we 
show that the minimal polynomial of A has degree d+ 1. By Definition ll.lf i). there exists 
a basis for V with respect to which the matrix representing A is Hessenberg. Denote this 
matrix by B. On one hand, A and B have the same minimal polynomial. On the other 
hand, using the Hessenberg shape of B, we find J, B, B 2 , . . . , B d are linearly independent, 
so the minimal polynomial of B has degree d + 1. We conclude the minimal polynomial of 
A has degree d+ 1, so the eigenvalues of A are distinct. Consequently A is multiplicity-free. 
The case of A* is similar. □ 

We recall a few more concepts from linear algebra. Let A denote a multiplicity-free element 
of End(V). Let {Vi}f =0 denote an ordering of the eigenspaces of A and let {9i}f =0 denote 
the corresponding ordering of the eigenvalues of A. For < i < d, define Ei E End(V) 
such that (Ei — I)Vi = and EiVj — for j ^ i (0 < j < d). Here I denotes the identity 
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of End(V). We call Ei the primitive idempotent of A corresponding to Vi (or 9i). Observe 
that (i) / = £io^; (n) EiEj = 5 i;j Ei (0 < i,j < d); (hi) V, = E t V (0 < % < d); (iv) 
^ = Ef=oW- Moreover 

^=n4^¥ (o<^<d). a) 



ft: — 0i 



0<j<d " ^ 



Note that each of {^}f =0 , {£;}f= 

o is a basis for the K-subalgebra of End(y) generated by 

A. Moreover Ut=o( A ~ h 1 ) = °- 
We now define a TH system. 

Definition 2.2. By a £/im Hessenberg system (or Ti7 system) on we mean a sequence 

*=(A;{^}t ;^;{£?}to) 

which satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity- free element of End(V). 

(ii) {Ei}f =0 is an ordering of the primitive idempotents of A. 

(iii) {E*}f =0 is an ordering of the primitive idempotents of A*. 

(iv) E i A*E j =^ Qj !| j (0<i,3<d). 

(v) ^; = {^ 0) f f -1^1 (0<U<d). 
We call V the underlying vector space and say $ is over K. 

We comment on how TH pairs and TH systems are related. Let (A; {Ei}f =Q ; A*; {E*}f =Q ) 
denote a TH system on V. For < i < d, let Vi (resp. vf) denote a nonzero vector 
in EiV (resp. E*V). Then the sequence {fj}f =0 (resp. {f*}f =0 ) is a basis for 1/ which 
satisfies Definition ll.lf ii) (resp. Definition ll.l( i)). Therefore the pair A, A* is a TH pair 
on V. Conversely, let A, A* denote a TH pair on V. Then each of A, A* is multiplicity-free 
by Lemma [2.11 Let {vi}f =0 (resp. {v*}f =0 ) denote a basis for V which satisfies Definition 
ll.l( ii) (resp. Definition ll.l( i)). For < i < d, the vector Vi (resp. v*) is an eigenvector 
for A (resp. ^4*); let Ei (resp. E*) denote the corresponding primitive idempotent. Then 
(A; {Ei}f =0 ; A*; {E*}f =0 ) is a TH system on V. 

Definition 2.3. Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a TH system on V. Observe that 
A, A* is a TH pair on V. We say this pair is associated with $. 



Remark 2.4. With reference to Definition 12.31 conceivably a given TH pair is associated 
with many TH systems. 

We now define the notion of isomorphism for TH systems. 
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Definition 2.5. Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a TH system on V. Let W denote 
a vector space over K with dimension d + 1, and let ^ := (£?; {Fj}f =0 ; £?*; {iv*}f =0 ) denote a 
TH system on W. By an isomorphism of TH systems from $ to $ we mean a vector space 
isomorphism 7 : V — > W such that 

7A = Bj, ~/A* = S*7, jEi = Fa {0<i< d), 7 £* = F*^ (0 < i < d). 

We say $ and \1/ are isomorphic whenever there exists an isomorphism of TH systems from 
$ to 

We now define the dual of a TH system. 

Definition 2.6. Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a TH system on V. Observe that 
$* := (A*; {E*}f =0 ; A; {Ei}f =0 ) is a TH system on V. We call <£>* the dna/ of $. 

We recall some more terms. Let {i>i}f =0 denote a basis for V. By the inversion of 
{fi}f =0 we mean the basis {vd-i}f =0 . A square matrix is called lower bidiagonal whenever 
each nonzero entry lies on either the diagonal or the subdiagonal, and each entry on the 
subdiagonal is nonzero. A square matrix is called upper bidiagonal whenever its transpose is 
lower bidiagonal. 

We now give a detailed summary of the paper. Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote 
a TH system on V. We investigate six bases for V that we find attractive. The first four 
are called the $ -split basis, the $* -split basis, the inverted $ -split basis, and the inverted 
split basis. With respect to each of these bases, the matrix representing one of A, A* is lower 
bidiagonal and the matrix representing the other is upper bidiagonal. The other two bases 
in our investigation are called the ^-standard basis and the $* -standard basis. A ^-standard 
basis (resp. $*-standard basis) satisfies Definition ll.l( i) (resp. Definition ll.l( ii)). subject 
to a certain normalization. For each of the six bases, we display the matrices representing 
A and A*. We display some transition matrices relating these six bases. We associate with 
$ a sequence of scalars called its parameter array. We show that $ is determined up to 
isomorphism by its parameter array. Using this fact, we classify the TH systems up to 
isomorphism. 

3 The eigenvalue sequences 

Let $ denote a TH system. In this section we associate with $ two sequences of scalars called 
the eigenvalue sequence and the dual eigenvalue sequence. We describe some properties of 
these sequences that we will use later in the paper. 

Definition 3.1. Let $ = (A; {Ei} d i=Q ; A*; {E*} d i=Q ) denote a TH system on V. For < i < d, 
let 6i (resp. 6*) denote the eigenvalue of A (resp. A*) corresponding to E { (resp. E*). We 
refer to {9i}f =0 as the eigenvalue sequence of $. We refer to {8*}f =0 as the dual eigenvalue 
sequence of We observe that {0i}f =o are mutually distinct and contained in K. Similarly 
{9*}f =0 are mutually distinct and contained in K. 
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Definition 3.2. Let A, A* denote a TH pair. By an eigenvalue sequence of A, A*, we mean 
the eigenvalue sequence of an associated TH system. By a dual eigenvalue sequence of A, A*, 
we mean an eigenvalue sequence of the TH pair A*, A. We emphasize that a given TH pair 
could have many eigenvalue and dual eigenvalue sequences. 

Lemma 3.3. Let A, A* denote a TH pair. Then the following (i), (ii) hold. 

(i) Let {9i}f =0 and {9'i}f =0 denote eigenvalue sequences of A, A* such that 9q = 9' . Then 
Bi = 9' i for0<i<d. 

(ii) Let {9*}f =0 and {9*'}f =0 denote dual eigenvalue sequences of A, A* such that 9q = 9$. 
Then 9* = 9*' for < i < d. 

Proof: (i) For < i < d, let Vi (resp. V() denote the eigenspace of A corresponding to 
9i (resp. 9[). It suffices to show that Vi = V- for < i < d. This follows once we show 

that Wi = W[ for < i < d, where W { = Y! h =o V h and w l = El=o K- We P rove this b ^ 
induction on i. First assume that i = 0. Then W — V = Vq = Wq since 9 = 9' . Next 
assume that 1 < i < d. By induction, we have W;_i = W[_ x . By Definition ll.lf ii) and 
since {9 h }f =0 is an eigenvalue sequence of A, A*, we find A*W i _ 1 C Wi and A*W^x W^. 
Therefore W i _ 1 + A*W i _ 1 = Wi. Similarly Wl_ 1 + A*W{_ 1 = W[. Comparing these equations 
using = W/_ l5 we find Wi = W[. The result follows. 

(ii) Apply (i) to $*. □ 

Lemma 3.4. Let A, A* denote a TH pair on V. Fix a basis for V and let B (resp. B* ) 
denote the matrix in Mat d+ i(K) which represents A (resp. A*) with respect to that basis. 
Assume that B is Hessenberg and B* is upper triangular. Then the sequence of diagonal 
entries {S*j}f =0 of B* is a dual eigenvalue sequence of A, A*. 

Proof: We assume that A, A* is a TH pair so A* is multiplicity-free. We assume that B* is 
upper triangular so the sequence {i?*j}f =0 is an ordering of the eigenvalues of A*. We show 
that this sequence is a dual eigenvalue sequence of A, A*. For < i < d, let E* denote 
the primitive idempotent of A* corresponding to the eigenvalue B* { . It suffices to show that 
Definition l2.2( v) holds. We make a few observations. Let {vi}f =0 denote the basis for V in the 
statement of the lemma. For < i < d, let Wi denote the subspace of V spanned by {vhY h=0 - 
The matrix B* is upper triangular so A*Wi C Wi. The restriction of A* to Wi has eigenvalues 
{B* hh Y h=0 , so Wi = E£V + ■■■ + E*V. Since B is Hessenberg, we have AE*V C W j+1 and 
AE*V Wj for < j < d — 1. We can now easily show that Definition I2.2f v) holds. 
Fix integers i, j (0 < i, j < d) such that i — j > 1. First assume that i — j > 1. From 
our observations above, E*AE*V C E*W j+1 = 0. Therefore E*AE*V = so E*AE* = 0. 
Next assume that i — j = 1. We show E*AE* ^ 0. By way of contradiction, assume that 
E*AE* = 0. By this and our earlier observations, we have E^AE* = for i < h < d. 

Therefore AE* = £to E* h AE* = J2h=oK AE ], so AE*V C £Lo E* h AE*V C W r This 
contradicts our above remarks so E*AE* ^ 0. The result follows. □ 



5 



4 The $-split basis 

Let $ denote a TH system on V. In this section we investigate a certain basis for V called 
the <3?-split basis. We will refer to the following notation. 

Notation 4.1. Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a TH system on V. Let {^}f =0 
(resp. {9*}f =0 ) denote the eigenvalue (resp. dual eigenvalue) sequence of $. 



With reference to Notation 14.11 in our study of $ we will use the following term. By a 
decomposition of V we mean a sequence {Ui}f =0 of one- dimensional subspaces of V such that 

V = U + U 1 -\ hU d (direct sum). 

For notational convenience, set U-i = and Ud+i = 0. We now describe a certain decompo- 
sition of V associated with $. For < i < d, define 

Ut = (E*V + EIV + --- + E*V) n (E V + E 1 V + --- + E d ^V). (2) 

By [U Lemma 2.4, Theorem 4.1], the sequence {Ui}f =0 is a decomposition of V. Moreover 
for < i < d, both 

(A - 9d-iI)Ui = Ui+i, (3) 

(A* -9*1)^ = U^. (4) 

Setting i = d in ([2]) we find Ud = E V. Combining this with we find 

Ut = (A* - 9* +1 I) ■ ■ ■ (A* - 9* d _ 1 I)(A* - 9* d I)E V (0 < % < d). (5) 

Let ?7o denote a nonzero vector in E V. From (jSJ) we find that for < i < d, the vector 
(A* — 9* +1 I) ■ ■ ■ (A* — 9 d I)r} is a basis for f/j. By this and since {Ui}f =0 is a decomposition 
of V, the sequence 

(A* - 9* +1 I) ■ ■ ■ (A* - 9* d _J)(A* - 9* d I) Vo (0<z<d) 

is a basis for V. 

Definition 4.2. With reference to Notation 14.11 a basis for V is said to be -split whenever 
it is of the form 

(A* - 9* +1 I) ■ ■ ■ (A* - 9* d _ x I){A* - 9* d I) Vo (0<^<d), (6) 

where ^ r} G E V. 



Lemma 4.3. With reference to Notation J^.l, let {f ;}f =0 denote a split basis for V , and 
let {iVi}f =0 denote any vectors in V . Then the following are equivalent. 

(i) {iUi}f =Q is a $ -split basis for V. 

(ii) There exists O^ceK such that Wi = cvi for < % < d. 
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Proof: Routine. □ 

With reference to Notation 14. 11 our next goal is to describe the matrices representing A, A* 
with respect to a $-split basis for V. We start with an observation. Let 1 < i < d. By (j4j) 
we have (A* — 9*I)Ui = U^i, and by ([3]) we have (A — 9 d ^ i+ iI)Ui-i = Ui. Therefore Ui is an 
eigenspace of (^4 — 6d~i+\I)(A* — 9*1) and the corresponding eigenvalue is a nonzero element 
of K. We denote this eigenvalue by (pi. We call the sequence {(pi}f =1 the split sequence of $. 
For notational convenience, set (po — and (frd+i = 0. 



Proposition 4.4. With reference to Notation 4-1, let B (resp. B*) denote the matrix in 
Mat d+ \{K) which represents A (resp. A*) with respect to a <& -split basis for V. Then 



( 9 a 



B 



\ 



>d-2 



\ 



B* 



9 J 



(61 1 

9{ 1 
03 



\ 



1 



(7) 



where {<pi}f =1 is the split sequence 0/$. In particular, B is lower bidiagonal and B* is upper 
bidiagonal. 



Proof: Follows from Definition 14.21 and the discussion prior to this proposition. 



□ 



We give an alternate description of the $-split basis. To motivate this, we set i = in (j2J) 
and find U = EqV. Combining this with (jSj) we find 



U t = {A- 9 d _ l+1 I) ■■■(A- 9 d _J){A - 9 d I)E*V 



(0<i< d). 



Let ?7q denote a nonzero vector in EqV. From (jSJ) we find that for < i < d, the vector 
(A — 9 d _ i+1 I) ■ ■ ■ (A — 9 d I)rjQ is a basis for t/j. By this and since {Ui}f =0 is a decomposition 
of V, the sequence 



(A - 9 d „ i+1 I) ■■■(A- 9 d _J){A - 9 d I)r,l 



(0<i<d) 



is a basis for V. This basis is not a $-split basis in general, but we do have the following 
result. 

Lemma 4.5. With reference to Notation ^TT , let {vi}f =0 denote any vectors in V. Then the 
following are equivalent. 

(i) {vi}f =0 is a Q -split basis for V . 

(ii) There exists 7^ rjQ G EqV such that 

(A-9 d _ i+1 I)---(A-9 d _ 1 I)(A-9 d I)r ] * 



(0 < % < d), 



(9) 



>W2 



where {4>i}f=i is the split sequence 0/$. 
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Proof: Suppose that {vi}f =0 is a <3>-split basis for V. Then by Proposition 14.41 the matrices 
representing A and A* with respect to {vi}f =0 are as shown in ([7j). From the matrix on the 
right in ([7]) we find Vq G EqV . Taking t]q = Vq, we find (Q holds for i = 0. From the matrix 
on the left in (j7|) , we find that fl5J) holds for 1 < i < d. The result follows by Lemma 14.31 □ 

We now give an alternate description of the split sequence of 

Lemma 4.6. With reference to Notation \4-l\ let {fa}f =1 denote the split sequence of <3>. 
Then for 1 < i < d, fa is the eigenvalue of (A* — 6* I) (A — 9d-i+\I) for the eigenspace Ui-\, 
where {Ui}f =0 is from (TJ)). 

Proof: Let {vj}j =0 denote a $-split basis for V . Recall that Vj spans Uj for < j < d, so it 
suffices to show that (A* — 9* I) (A — 9d-i+iI)vi-\ = faVi-\. This follows by Proposition 14.41 
and a routine matrix computation. □ 

We now give three characterizations of the $-split basis. 

Proposition 4.7. With reference to Notation \4-l\ let {vi}f =0 denote a sequence of vectors 
in V, not all zero. Then this sequence is a split basis for V if and only if the following (i), 
(ii) hold. 

(i) v d e E V. 

(ii) A*vt = 9*Vi + Vi-i fori < i < d. 

Proof: Routine using Definition 14.21 □ 

Proposition 4.8. With reference to Notation \4-l\ let {vi}f =0 denote a sequence of vectors 
in V, not all zero. Then this sequence is a split basis for V if and only if the following (i), 
(ii) hold. 

(i) Wo e E*V. 

(ii) Avi = 9d-iVi + fa + \v i+ i for < i < d— 1, where {fa}f=i is the split sequence o/$. 

Proof: Routine using Lemma [4.51 □ 

Proposition 4.9. With reference to Notation \4-l\ let {vA-f =0 denote a basis for V, and let 
C (resp. C*) denote the matrix in Ma^ + i(K) which represents A (resp. A*) with respect to 
this basis. Then {vi}f =Q is a split basis for V if and only if the following (i)-(iii) hold. 

(i) C is lower bidiagonal and C* is upper bidiagonal. 

(ii) Cf_ M = 1 for 1 < i < d. 

(iii) Cdd = 9 Q and C * = 9* . 
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Proof: Suppose that {vi}f =0 is a $-split basis for V. By Proposition 14.41 conditions (i)-(iii) 
above hold. We have proved the proposition in one direction. For the other direction, suppose 
that conditions (i)-(iii) above hold. To show that {vi}f =0 is a $-split basis for V, we invoke 
Proposition 14.71 We show that Proposition I4.7( i) . (ii) hold. Since C is lower bidiagonal with 
Cdd = @o, v d is an eigenvector of A corresponding to eigenvalue 9 . Therefore Proposition 
I4.7( i) holds. Since C is lower bidiagonal, C is Hessenberg. Since C* is upper bidiagonal, C* 
is upper triangular. Now apply Lemma 13.41 to conclude that {C*j}f =0 is a dual eigenvalue 
sequence of A, A*. Therefore since Cq Q = 6q, by Lemma [3731 we have C*j = 9* for < i < d. 
Since C* is upper bidiagonal with C*_ x i = 1 for 1 < % < d, we have A*Vi = 8*Vi + t>j_i for 
1 < i < d. Therefore Proposition 14.7( h) holds. The result follows. □ 



5 Variations on the <l>-split basis 

Let $ denote a TH system on V. In the previous section we discussed the $-split basis 
for V. In this section we discuss three variations on this basis called the <3>*-split basis, the 
inverted $-split basis, and the inverted $*-split basis. The following lemma will be useful. 

Lemma 5.1. With reference to Notation \4-l\ let {<pi}f =1 denote the split sequence of $. 
Then the split sequence o/$* is {4>d-i+i}f = i- 

Proof: Routine using the definition of the split sequence of $ and Lemma 14.61 □ 
We now discuss the $*-split basis. 

Lemma 5.2. With reference to Notation \4.1\ let {vi}f =0 denote any vectors in V. Then the 
following are equivalent. 

(i) {vi}f =0 is a $* -split basis for V. 

(ii) There exists ^ T}q G EqV such that 

Vi = (A - 6 l+1 I) ■■■(A- 9 d -J){A - 9 d I)r)* (0 < i < d). (10) 



(iii) There exists ^ r/ 6 E V such that 

Vi = [0<i<d), (11) 

<?d-i+i ■ ■ ■ <Pd-i4>d 

where {4>i}f =1 is the split sequence o/$. 

Proof: To prove (i) <-> (ii) apply Definition 14.21 to $*. To prove (i) <-> (iii) apply Lemma 14751 
to $* and use Lemma 15.11 □ 
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Proposition 5.3. With reference to Notation \4-l\ let B (resp. B*) denote the matrix in 
Ma£d + i(K) which represents A (resp. A*) with respect to a $* -split basis for V . Then 



B 



( 1 

0i 1 

e 2 



B* 



J 



4>i e* J 



where {(f>i}f = i is the split sequence o/$. In particular, B is upper bidiagonal and B* is lower 
bidiagonal. 



Proof: Apply Proposition 14.41 to $* and use Lemma [5.11 



□ 



Lemma 5.4. With reference to Notation Jj_A_, let {vi}f =0 denote a &-split basis for V , and 
let {u)i}f =0 denote any vectors in V . Then the following are equivalent. 



(i) {wi}f =0 is a $* -split basis for V. 

(ii) There exists 0/c6K such that Wi 
is the split sequence o/$. 

Proof: Compare ([6]) and (TTTT) . 

We now turn our attention to the inverted $-split basis. 



?d-i<Pd 



for < i < d, where {4>i}f =1 



□ 



Lemma 5.5. With reference to Notation \4.1\ let {vi}f =0 denote any vectors in V. Then the 
following are equivalent. 

(i) {vi}f =0 is an inverted Q-split basis for V. 

(ii) There exists ^ i] e E V such that 

v t = (A* - 0*1) ■ • ■ {A* - 9* d _J)(A* - e* d I) Vo 



(0<i< d). 



(iii) There exists 7^ t]q G EqV such that 

(A - e l+1 i) ■ ■ ■ (A - e d ^i)(A - e d i) v * 



{0<i< d), 



>W2 ■ ■ ■ Vd-i 



where {4>i}f =1 is the split sequence 0/$. 
Proof: Routine using Definition 14.21 Lemma 14.51 and the meaning of inversion. 



□ 



10 



Proposition 5.6. With reference to Notation \4-l\ let B (resp. B*) denote the matrix in 
Ma£d + i(K) which represents A (resp. A*) with respect to an inverted <&-split basis for V. 
Then 



B 



( o fa 
9i 



\ 



d J 



B* 



f 9* d 
1 



\ 



'd-l 
1 



J d-2 



1 9* J 



where {(f>i}f =1 is the split sequence of In particular, B is upper bidiagonal and B* is lower 
bidiagonal. 

Proof: Routine using Proposition 14.41 and the meaning of inversion. □ 

Lemma 5.7. With reference to Notation 4-1 < let {vi}f =0 denote a Q-split basis for V , and 
let {tVi}f =0 denote any vectors in V . Then the following are equivalent. 

(i) {wi}f =0 is an inverted §-split basis for V. 

(ii) There exists O^ceK such that Wi = cv d _i for < % < d. 

Proof: Routine using Lemma 14.31 and the meaning of inversion. □ 
We now turn our attention to the inverted $*-split basis. 

Lemma 5.8. With reference to Notation \4.1\ let {vi}f =0 denote any vectors in V. Then the 
following are equivalent. 

(i) {vi}f =0 is an inverted §*-split basis for V. 



(ii) There exists 7^ rfo G EqV such that 

Vi = (A - e d - i+1 i) ■■■(a- e d ^i)(A - e d i) v * 

(iii) There exists 7^ rj G E V such that 

(A* - 9* +1 I) ■ ■ ■ (A* - 9* d _ 1 I)(A* - P d I)no 
Vi = 

(pi+i ■■ - (pd-i4>d 

where {4>i}f =1 is the split sequence 0/$. 
Proof: Routine using Lemma 15.21 and the meaning of inversion. 



(0 < i < d). 



(0 < i < d), 



□ 



Proposition 5.9. With reference to Notation 4-1, let B (resp. B* ) denote the matrix in 
Mat d+ \(K.) which represents A (resp. A*) with respect to an inverted <&* -split basis for V. 
Then 



B 



( 9 d 
1 



V 



\ 



1 9 d _ 2 



B* 



1 9o J 



{9* 0i 
9{ 



\ 



\ 



<Pd 

e d J 
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where {0i}f =1 is the split sequence o/$. In particular, B is lower bidiagonal and B* is upper 
bidiagonal. 

Proof: Routine using Proposition 15.31 and the meaning of inversion. □ 



Lemma 5.10. With reference to Notation 4-1, let {vi}f =0 denote a &-split basis for V , and 



let {uii}f =0 denote any vectors in V . Then the following are equivalent. 

(i) {wi}f =Q is an inverted $* -split basis for V . 

(ii) There exists O^ceK such that Wi = ■ ■ • 4>i v i f or < i < d, where {<f>i}f =1 is 
the split sequence o/$. 

Proof: Routine using Lemma 15.41 and the meaning of inversion. □ 

6 Classification of TH systems 

In this section we classify the TH systems up to isomorphism. 

Let $ denote a TH system on V. In the previous sections we associated with $ some 
sequences of scalars: the eigenvalue sequence, the dual eigenvalue sequence, and the split 
sequence. We now show that those sequences determine $ up to isomorphism. 

Lemma 6.1. Let $ and $' denote TH systems over K. Then the following are equivalent. 

(i) $ and $' are isomorphic. 

(ii) $ and $' share the same eigenvalue sequence, dual eigenvalue sequence, and split se- 
quence. 

Proof: (i) — > (ii). Clear. 

(ii) — > (i). Without loss of generality, assume that $ is the TH system from Definition 
I2T21 Write $' = (A'; {E<}f =0 ; A*' '■ {E*'}f =0 ). Let V denote the vector space underlying 
Let {vi}f =0 (resp. {^}f = o) denote a $-split (resp. <E>'-split) basis for V (resp. V). Let 

7 denote the vector space isomorphism from V to V which sends v j to v[ for < i < d. 
Since $ and $' share the same eigenvalue, dual eigenvalue, and split sequences, the matrix 
representing A with respect to {v i}f =Q and the matrix representing A' with respect to {^}f =0 
are identical. Thus ^A = A'-y. Similarly jA* = A* /r y. Moreover, using (TjQ) we find jEi = E'ff 
and 7-E* = E* ,r y for < i < d. Therefore 7 is an isomorphism of TH systems from $ to 
and so $ and $' are isomorphic. □ 

Lemma 16.11 motivates the following definition. 

Definition 6.2. Let $ denote a TH system on V. By the parameter array of $ we mean 
the sequence ({6>j}f =0 , {9*}f =0 , {4>i}f =1 ), where {6*j}f =0 (resp. {0*}f =0 ) is the eigenvalue (resp. 
dual eigenvalue) sequence of $ and {^i}f =1 is the split sequence of $. 

In the following theorem, we classify the TH systems up to isomorphism. 
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Theorem 6.3. Let 



m}Lo,mio,{<t>iYi 



(12) 



denote scalars in K. Then there exists a TH system $ over K with parameter array [W\! if 
and only if (i)-(iii) hold below. 



(i) Oi + e 3 

(ii) 9* ? 9* 

(iii) 0, ^ 



if i 3 



(0<i,j<d). 
(0<i,j<d). 
(l<i< d). 



Moreover if (i)-(iii) hold above then $ is unique up to isomorphism of TH systems. 

Proof: To prove the theorem in one direction, let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a 
TH system over K with parameter array (|T2|) . We show that conditions (i)-(iii) above hold. 
Conditions (i), (ii) hold by Definition 13.11 and condition (iii) holds by the observation prior 
to Proposition 14.41 We are done with the proof in one direction. 



For the other direction, suppose conditions (i) 
matrices B, B* e Mat d+ i(K). 



(iii) above hold. Consider the following 



/ 0d 



B 



\ 



02 Od-2 



(% 1 



B* 



6o J 



\ 



9* 2 



Let {ui}f =Q denote a basis for V. Let A (resp. A*) denote the element of End(F) which 
is represented by B (resp. B*) with respect to {ui}f =0 . We observe that A (resp. A*) is 
multiplicity-free, with eigenvalues {6>j}f =0 (resp. {9*}f =0 ). For < i < d, let Ei (resp. E*) 
denote the primitive idempotent of A (resp. A*) corresponding to 9i (resp. 9*). We show 
that $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) is a TH system on V. To do this, we show that $ satisfies 
conditions (i)-(v) in Definition I2.2[ Conditions (i)-(iii) are clearly satisfied, so it remains 
to prove conditions (iv), (v). To prove condition (iv), we make a claim. For < i < d, let 
Ui = Span(iij). For notational convenience, set = and Ud+i = 0. Then 



Ui + U i+1 + --- + U d 



E V + ExV + 



E d ,V. 



(13) 



To prove the claim, abbreviate K = J2h=i Uh and L = Ylt.Jo EhV . We show that K = L. 



To obtain L C K, set X = Y\ l h=0 (A — 9 d _ h I), and observe that L = XV by elementary 
linear algebra. Observe that (A — 9 d -hI)Uh = Uh+i for < h < d and hence XUh C K for 



< h < d. Since V 

it 



Ylh=o Uh we have XV C K. We now have L C K. To obtain K C L, 



set F = ri/i=j(^ — @ d -hl), and observe that 

L = {v G V | Fv 



0}. 



(14) 
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Since (A - 9 d - h I)U h = U h+1 for < h < d, we have YU S = for i < j < d, so YK = 0. 
Combining this with (TT4"j) . we find K C L. We now have K = L and the claim is proved. We 
now prove condition (iv). Fix integers i,j (0 < i,j < d) such that i — j > 1. First assume 
that i-j>l. Observe that (A* - 9* h I)U h = U h ^ for < h < d. Using this fact and (P3D, 
we find A*E j V C A* £( =0 ^ = A* ££=d-j % C Etd-i-i ^ = El=o W Therefore 
EiA*EjV C J^S-W = so EiA*Ej = 0. Next assume that i-j = l. We show that 
EiA*Ej 7^ 0. By way of contradiction, assume that EiA*Ej = 0. Using these comments 

and (ED, we find A*U d -j C A*EL-, ^ = ^ELo^ = (ELo ^)^(El=o £ 
Eh=o ^/i^ = Eft=d-i ^ft- This contradicts our earlier remark that (^4* — 6* d _-I)Ud~j = 
Ud-j-i- Therefore EiA*Ej ^ and Definition I2.2( iv) holds. The proof for Definition I2.2( v) 
is similar and omitted. We have now shown that $ is a TH system on V. By Definition l3.lt 
$ has eigenvalue sequence {Oi}f =0 and dual eigenvalue sequence {9*}f =0 . By Proposition 14. 9\ 
{ui}f =Q is a $-split basis for V. Therefore $ has split sequence {0«}f =1 by Proposition 14.41 
The TH system $ is unique up to isomorphism by Lemma 16.11 □ 

We finish this section with a comment. 

Lemma 6.4. Let $ denote a TH system on V with parameter array {{0i}f =o , {9*}f =0 , {<f>i}f =1 ) . 
Then the dual TH system $* has parameter array ({9*}f =Q , {9i}f =0 , {<fid-i+i}i=i) ■ 

Proof: Immediate from Definitions 12.61 13.11 and Lemma 15 . 11 □ 



7 The scalar v 

In this section we introduce a scalar v that will help us describe TH systems. We start by 
updating Notation 14. 1[ 

Notation 7.1. Let $ = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a TH system on V. Let 
({9i}t = o, {^i*}f=0' {0i}f=i) denote the parameter array of $. 

Lemma 7.2. With reference to Notation \ 7. 1\ let T> (resp. T>*) denote the "K-subalgebra of 
End(y) generated by A (resp. A*). Fix ^ r] e E V and ^ rj^ e -Eq^- TTien eacn o/ £/ie 
maps 

zs an isomorphism of WL-vector spaces. 

Proof: For the map on the left, use the fact that ffTUl) is a basis for V. For the map on the 
right, use the fact that ([6]) is a basis for V. □ 



Lemma 7.3. Wii/i reference to Notation each of the maps 

E*V -> £ V £ U -> £*V 

i? i— > EqV v i— > 

zs an isomorphism of K-vector spaces. 
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Proof: Use Lemma [7.21 and the fact that each of EqV, EqV has dimension 1. □ 

Consider the maps in Lemma 17.31 If we compose the map on the left with the map on 
the right, then the resulting map acts on EqV as a nonzero scalar multiple of the identity. 
Denote the scalar by a. If we now compose the map on the right with the map on the left, 
then the resulting map acts on EqV as a times the identity. We define v to be the reciprocal 
of a. Observe that v is nonzero. 



Lemma 7.4. With reference to Notation 7J_, the following (i), (ii) hold. 

(i) uE E*E = E . 

(ii) vE*E E* = E*. 

Proof: Clear from the definition of v. □ 
We mention one significance of v. 



Lemma 7.5. With reference to Notation 7.1, tr(£?o-Eo) = v 1 



Proof: Consider the equation in Lemma I7.4( i) . Take the trace of each side and then simplify 

using the fact that tr(£ ) = 1 and tT(E E^E ) = tr(£ -Eo-Eo) = tr(£ #o)- Tne result 
follows. □ 

We now express v in terms of the parameter array of $. 
Lemma 7.6. With reference to Notation 7.1\ 



(Bo - 0i)(0 o - 2 ) • • • (e Q - e d )(9* - 01)% - e$ ■ ■ ■ (8* - 6. 



dJ 



0102 ■■■4>d 

Proof: Fix ^ rjo G E V and let {vi}f =0 denote the corresponding <3>-split basis for V from 
Definition l4.21 Observe that Vd = tjq. By Lemma [7^ we have pEqEqEq = E . Applying each 
side of this equation to v d and using Vd G E V, we find uE^E^Vd = Vd- By ([!]) we have E Q = 
nil - OJ), where ifi = Ut=x^o ~ Similarly we have E* = ip*- 1 Uti( A * - W> 
where ip* = Yli=i(^o ~ % Proposition S31 we find nii(^ - dj)v = (pv d , where 
4> = nil 0i- Similarly Y\a=\{^* ~^i^) v d — v o- Combining these facts, we find v<f>Vd = ipip*Vd- 
Now u(p = ipip* since Vd ^ 0. The result follows. □ 

8 The <E>- standard basis 

Let $ denote a TH system on V. In this section we investigate a certain basis for V called 
the ^-standard basis. 



Lemma 8.1. With reference to Notation 7.1, let ^ rjo G EqV. Then the sequence 



E^Etrjo,...^^ (15) 

is a basis for V. 
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Proof: This follows from Lemma [7.21 and the fact that {E*}f =0 is a basis for T>*. □ 

Definition 8.2. With reference to Notation 17.11 a basis for V is called ^-standard whenever 
it is of the form (|T5|) . where ^ r] G E V. 



Lemma 8.3. With reference to Notation 7.1, let {vi}f =0 denote a ^-standard basis for V, 
and let {wi}f =Q denote any vectors in V . Then the following are equivalent. 

(i) {wi}f =0 is a ^-standard basis for V . 

(ii) There exists O^ceK such that Wi = cvi for < i < d. 

Proof: Routine. □ 

Definition 8.4. With reference to Notation 17.11 let H (resp. D*) denote the matrix in 
Matd + i(K) which represents A (resp. ^4*) with respect to a ^-standard basis for V. 

Our next goal is to describe the matrices H and D*. We start with D*. 



Lemma 8.5. With reference to Notation \ 7. 1\ and Definition \8.4\ the matrix D* is diagonal 
with entries = 9* for < i < d. 

Proof: Recall A*E* = 6*E* for < % < d. The result follows. □ 

We now turn our attention to the matrix H. We recall some linear algebraic terms. 
Suppose we are given two bases for V, written {ui}f =0 and {vi}f =0 . By the transition matrix 
from {ui}f =0 to {fj}f =0 , we mean the matrix T in Matd+i(K) that satisfies Vj = Yli=oTij u i 
for < j < d. We recall a few properties of transition matrices. Let T denote the transition 
matrix from {ui}f =0 to {vi}f =0 . Then T~ l exists, and equals the transition matrix from 
{vi}f =0 to {ui\f =0 . Let {wi}f =0 denote a basis for V, and let S denote the transition matrix 
from {vi}f =0 to {wi}f =0 . Then TS is the transition matrix from {ui}f =0 to {wi}f =Q . Let 
A G End(V^), and let M (resp. N) denote the matrix in Matd+i(K) which represents A with 
respect to {ui}f =0 (resp. {«»•}?=„). Then M = TNT' 1 . 



Lemma 8.6. With reference to Notation \7.1\ and Definition \8.4\ let {ui}f =0 denote a <& -split 
basis for V , and let {vi}f =0 denote a ^-standard basis for V. Let B (resp. B* ) denote 
the matrix in Matd + i(K) which represents A (resp. A*) with respect to {ui}f =Q . Let T G 
M atd+i (K) denote the transition matrix from {fj}f =0 to {ui}f =Q . Then the following (i), (ii) 
hold. 

(i) H = TBT-\ 

(ii) D* = TB*T-\ 

Proof: Follows from the comments prior to this lemma. □ 

Recall that we are trying to find the matrix H. To do this we use the equations in 
Lemma 18.61 In these equations the matrices B and B* were found in Proposition 14.41 and 
the matrix D* was found in Lemma 18.51 We use Lemma I8.6( ii) to find the matrix T and 
then use Lemma I8.6( i) to find the matrix H. 
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Lemma 8.7. With reference to Notation \ 7.1\ fix ^ rjo G E V. Let {wi}f =0 denote the 
Q-split basis for V as in and let {vi}f =0 denote the ^-standard basis for V as in £73]). 
Let T G Ma^ + i(K) denote the transition matrix from {vi}f =0 to {ui}f =0 . Then T is upper 
triangular with entries 

Tij = (e* - e* j+1 ) ■ ■ ■ (e* - eum - o* d ) (o < * < j < d). (ie) 

Moreover T~ l is upper triangular with entries 

t.t 1 = ! ! 

" (e- - nw s - e;+i) ■ ■ ■ (»", - U) ( e i - e ',*i) ■ ■ ■ V'i - K-m - oi) 

for < i < j < d. 

Proof: Observe that Ud = r] = Ylt=o EiVo = Ylt=o v i an d so Tid = 1 for < i < d. Moreover 
by Lemma I8.6( ii) we have D*T = TB*, where D* is from Lemma 18.51 and B* is from 
Proposition 14.41 Therefore by a routine matrix multiplication, we find 9*T^j = + 9*fT^ 

for < i < d and 1 < j < d. Rearranging we obtain T^-i = (9* — 9*)Tij and (|T6l) follows by 
a simple recursion. To prove our assertion about T" 1 , let 5* G Mat d+1 (K) denote an upper 
triangular matrix with entries 

C. . = \ \ (17) 

13 {0* - 9*)(9* - 9* +1 ) ■■■{6*- 9*_ x ) (9* - 9* +1 ) ■ ■ ■ (9* - 9UW 3 - 9* d ) 1 } 

for < i < j < d. It suffices to show that TS = I. The matrices T and S are both upper 
triangular, so TS is upper triangular. By ( TT6l) . (|T71) we find that for < i < d, 

1 

*§?;?; = 



(9* - 9* +1 ) ■■■(9* i - 9*) 

= T~ l 

11 

so (TS)u = 1. We now show that (TS)ij = for < i < j < d. Let i, j be given. It suffices 
to show that (9* — 9*){TS)ij = 0, since {9l}f =0 are mutually distinct. Observe that 

d 

(9*-9*)(TS) ij = (9* - 9*)J2T ih S hj 

h=0 

j 

= (9* - 9*) 2J T ih S h j 

h=i 

= Y,T ih S hj (9*-9* h + 9* h -9*) 

h=i 

j 3-1 
h=i+l h=i 

= ^2 Tj,h-iShj — 'y^ J T i hSh+i,j (18) 

h=i+l h=i 

= 
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since the two sums in ffTSl are one and the same. We have now shown that (TS)ij = for 
< i < j < d. Combining our above arguments, we find TS = I. The result follows. □ 



Proposition 8.8. With reference to Notation ~TT\ and Definition \8.4\ the matrix H is Hes- 
senberg with entries 



- o* h+ i) ■ ■ ■ ( e ; - (turn - &m 



d~h 



h=i y ■? 



(^-^ +2 )---(^-^-l)(^-^)^+l 



, . . . . 1 ,„ . . . . ,N , ./ f 0, if i = , . v f 0, if j ^ d 
for t < j + 1 (0 < t, j < d) , where i = < ., . , and j - J 



1- //'/() \ 1> if j = d. 

Proof: By Lemma [8.6( i). = TBT^ 1 , where .B is the matrix on the left in (J7|) and T, 
are from Lemma 18.71 By a routine matrix multiplication, we find that each entry below the 
subdiagonal of H is zero and the remaining entries of H are as claimed. To see that H is 
Hessenberg, it remains to show that each entry on the subdiagonal is nonzero. Using the 
above data, we find 

tt _ (fl; + i-*; + 2)- • • - Wj+i 

(6* - 9* +1 ) ■ ■ ■ (9* - 6* d ) ' 

for < j < d — 1. Since {0*}f =0 are mutually distinct and {0i}f =1 are nonzero, Hj+xj is 
nonzero. Therefore U is Hessenberg and the result follows. □ 

We give three characterizations of the ^-standard basis. 



Proposition 8.9. With reference to Notation 7.1, let {vi}f =0 denote a sequence of vectors 
in V , not all zero. Then this sequence is a (^-standard basis for V if and only if the following 
(i), (ii) hold. 

(i) Vi G E*V for0<i<d. 

(ii) Zt ViEE V. 

Proof: To prove the proposition in one direction, assume that {vi}f =0 is a ^-standard basis 
for V. By Definition 18.21 there exists ^ rj G E V such that Vi = E*rj for < % < d. 
Apparently Vi G E*V so (i) holds. Observe that / = Xa=o ^t- Applying both sides to rj we 
find rjo = Y^!=o Vi anc ^ (ii) follows. We have now proved the proposition in one direction. To 
prove the other direction, assume that {vi}f =0 satisfy (i), (ii) above. We define 770 = J2i=o Vi 
and observe that r] G E V by (ii). Using (i) we find E*Vj = b~ijVj for < i, j < d and hence 
Vi = E*rj for < i < d. Observe that r] 7^ since at least one of {vi}f =0 is nonzero. Now 
{ v i}i=o is a "^-standard basis for V by Definition 18.21 □ 

We recall some notation. For X G Mat<2+i(K) and a G K, X is said to have constant row 
sum a whenever Ylh=o Xih = ct for < i < d. 
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Proposition 8.10. With reference to Notation \ 7. 1\ let {vi}f =0 denote a basis for V. Let C 
(resp. C*) denote the matrix in Matd+i(K) which represents A (resp. A*) with respect to 
this basis. Then {vi}f =0 is a ^-standard basis for V if and only if the following (i), (ii) hold. 

(i) C has constant row sum 9q. 

(ii) C* = diag(e*,0t,...,9* d ). 

Proof: Observe that A X^=o v j = Y^i=o v i{^io + Cii + " " ' + C%d)- Recall E V is the eigenspace 
of A corresponding to eigenvalue 9q. Apparently C has constant row sum 9q if and only if 
J2 i= o v i G E oV- Recall that for < i < d, E*V is the eigenspace of A* corresponding to 
eigenvalue 9*. Apparently C* = diag(6>Q, 91, ... ,9%) if and only if Vi G E*V for < i < d. 
The result follows by Proposition 18.91 □ 



Proposition 8.11. With reference to Notation \7.1\ let {vi}f =0 denote a basis for V, and let 



C (resp. C* ) denote the matrix in Ma^ +1 (K) which represents A (resp. A*) with respect to 
this basis. Then {vi}f =0 is a ^-standard basis for V if and only if the following (i), (ii) hold. 

(i) C is Hessenberg with constant row sum 9q. 

(ii) C* is diagonal and Cq Q = 9q . 

Proof: Suppose that {vi}f =Q is a ^-standard basis for V. By Proposition E31 C is Hessenberg 
and by Proposition I8.10( i). C has constant row sum 9q. By Proposition I8.10( ii). C* is 
diagonal and Cq = 9q. Therefore (i), (ii) above hold. We have proved the proposition in 
one direction. To prove the other direction, suppose that (i), (ii) above hold. Since C is 
Hessenberg and C* is diagonal, applying Lemma 13.41 we find {C*j}f =0 is a dual eigenvalue 
sequence of A, A*. Since Cq = 9q, applying Lemma 1331 we find C* { = 9* for < % < d. 
Therefore C* = diag(^, 0*, . . . , 9* d ) and by Proposition 18.101 {vi}f =0 is a ^-standard basis 
for V. □ 



9 The <E>*-standard basis 

Let $ = (A; {Ei}f =0 ; A* ; {E*}f =0 ) denote a TH system on V. In the previous section, we 
obtained several results related to the ^-standard basis for V. Analogous results hold for 
the $*-standard basis for V. In this section, we display some of those results for use later in 
the paper. We begin by observing that a $*-standard basis for V has the form 

E oV * ,E lV * ,...,E d ri* , (19) 

where ^ t]q G EqV. 



Definition 9.1. With reference to Notation I7.1[ let D (resp. H*) denote the matrix in 
Matd+i(K) which represents A (resp. ^4*) with respect to a $*-standard basis for V. 



Lemma 9.2. With reference to Notation \ 7.1\ and Definition \9J\ the matrix D is diagonal 
with entries Da = 9i for < i < d. 
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Proof: Apply Lemma [831 to $*. □ 

Lemma 9.3. With reference to Notation \ 7.1\ and Definition \9.1l let {m}f =0 denote a $*- 
split basis for V , and let {vi}f =0 denote a $* -standard basis for V. Let B (resp. B*) 
denote the matrix in Ma^ + i(K) which represents A (resp. A*) with respect to {ui}f =Q . Let 
T* G Matd + i(K) denote the transition matrix from {vi}f =Q to {ui}f =0 . Then the following 
(i), (ii) hold. 

(i) D = T*BT*-\ 

(ii) H* = T*B*T*- 1 . 

Proof: Apply Lemma f8T6l to $*. □ 

Lemma 9.4. With reference to Notation \ 7.1\ fix ^ t)J 6 EqV. Let {ui}f =0 denote the 
$* -split basis for V as in ( TTDj) . and let {vi}f =0 denote the $* -standard basis for V as in (T9}) . 
Let T* e Mat(2 + i(K) denote the transition matrix from {vi}f =0 to {ui}f =0 . Then T* is upper 
triangular with entries 

t; 3 = (e, - e j+1 ) ■ ■ ■ (9i - e^)^ -e d ) (o<i<j< d). 

Moreover T*^ 1 is upper triangular with entries 

\ 1 

13 {Qj ~ ~ ^+i) ' ' " (0j ~ fy-i) (Oj ~ fy+i) " " ' (fy _ 9d-i){9j ~ Qd) 

for < % < j < d. 

Proof: Apply Lemma IHTTl to $*. □ 

Proposition 9.5. With reference to Notation 7J_ and Definition \9.1l the matrix H* is 
Hessenberg with entries 

Tj* (0* ~ Oh+i) ■ ■ ■ {8i - 9d-i){8i - 8d)0* d -h 



h=i V 3 



3-3 



0h)(0j - 8h+i) ■ ■ ■ (Qj - - Qj+i) ■ ■ ■ (Qj - d d -i)(9j - Q d ) 

(Qi — Qh+2) ■ ■ ■ (Qi — Qd-i)(Qi — Qd)4>d-h 



+ y ^ x 

£XU, (9 3 - °h)(Qj - Qh+i) ■ ■ ■ (Qj - Qj-i)(Qj - Qj+i) ■ ■ ■ (Qj - 0d-i)(0j - 9 d ) ' 



for 1 < j + 1 (0 < i,j < d), where i' = [ ?' % % ~ ° n and j v = [ °' % 3 . ^ d . 

v - - h 11, if i^O \l,ifj = d. 

Proof: Apply Proposition EE] to $*. □ 
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10 Transition matrices between the ^-standard basis 
and the <l>*-standard basis 



In this section we describe the transition matrices between the ^-standard basis for V and 
the $*-standard basis for V. 



Definition 10.1. With reference to Notation 17.11 let Z denote the matrix in Mat^+i (K) 
with entries 

7 __ A (eo-e 1 )(e -9 2 )---(e -e d ) 
4>i+i(Pi+2 ■■■<Pd 

for < i, j < d. 

The following lemma gives the significance of Z. 



Lemma 10.2. With reference to Notation \ 7.1\ let {vi}f =Q denote a <& -split basis for V as 



in and let {wi}f =0 denote a $* -split basis for V as in /[TO]) with T] ,r)Q from those lines 
chosen so that r/ = E t]q. Then the transition matrix from {vi}f =0 to {wi}f =0 is the matrix 
Z from Definition \10.1\ 

Proof: The transition matrix from {vi}f =0 to {wi}f =0 is given by Lemma [5.41 for an appro- 
priate value of the scalar c in that lemma. We now find that value. Setting i = in Lemma 
CTii). we find w = cv d . Using ([10]), we find w = (A-6 1 I)(A-9 2 I) ■ ■ ■ (A-6 d I)r]* and this 
equals (6> — 0i)(9 — 62) ■ ■ ■ (Go — 9d)E r]Q. Using (jHj), we find Vd = r]o = -Eo^o our choice of 
m ,ri*. Therefore w = {e -e 1 ){e -9 2 ) ■ ■ ■ (9 -9 d )v d and so c = {9 -G 1 ){9 - 9 2 ) ■ ■ ■ (9 -9 d ). 
The result follows. □ 

Definition 10.3. With reference to Notation 17.11 let Z* denote the matrix in Mat f ; +1 (K) 
with entries 

7 * _ A (0g -flXflg- •• -(00-03) 

^ij — Oid-j —7 7 

0102 • • • 4>d-i 

for < i,j < d. 

The following lemma gives the significance of Z*. 



Lemma 10.4. With reference to Notation 7.1, let {vj}f =0 denote a split basis for V as 
in |7^j ; and let {u>j}f =0 denote a $* -split basis for V as in (TTTJj) with f]o,f]Q from those lines 
chosen so that t]q = Eq1]q. Then the transition matrix from {wi}f =0 to {%}f =0 is the matrix 
Z* from Definition \10.3l 

Proof: Apply Lemma fT0T2l to $*. □ 
Lemma 10.5. With reference to Notation\7. 1\ and Definitions ] 10. 11 \10.3L 



ZZ* = uL Z*Z = uL 



where v is the scalar above Lemma 7.4 



21 



Proof: Multiply Z and Z* and use Lemma [7.61 □ 

Definition 10.6. With reference to Notation 17.11 let P (resp. P*) denote the transition 
matrix from ([TOT) to (fT5|) (resp. ffTBT) to (|19|) ) with ??o>?7o fr° m those lines chosen so that 
7]* = E*r] (resp. rj = E r]*). 

Lemma 10.7. With reference to Notation 7.1 and Definition \10.6[ 

where T, T* are from Lemmas \8. 7[ \9.4\ and Z, Z* are from Definitions \10.1\ \10.3[ 

Proof: By Lemma [8.71 T" 1 is the transition matrix from ([6]) to l fl5l) . Moreover by Lemma 
110.41 Z* is the transition matrix from ( TTOj) to ([6]) and by Lemma 19.41 T* is the transition 
matrix from ( fi~9i) to ( flOl) . Therefore, by the comments prior to Lemma f8T6l we find t*Z*T~ 1 
is the transition matrix from (fi~9l) to (fi~5l) and hence equals P. We have proved the equation 
on the left. To prove the equation on the right, apply the equation on the left to $*. □ 

Theorem 10.8. With reference to Notation \ 7.1\ and Definition \10.b\ the following (i), (ii) 
hold. 

(i) For < i, j < d, Pij is equal to 

{Ql-oim-dl)---{ei-e* d ) 

(9* - 9* Q )(9* -61)... (9* - 9*_ 1 W j ~ e* +x ) ■ ■ ■ (9* - 9U)(0* ~ 0* d ) 

times 

(Qj - 6d){9j - 9 d -i) ■■■{Qj- 9 d _ h+ i)(6* - 9* Q )(9* - 9\)-- ■ (9* - 

In particular Pio = 1 for < i < d. 

(ii) For < i,j < d, P*j is equal to 

(e -e 1 )(e -e 2 )---(9 -e d ) 

(9j - 9 )(9j -9,)-.. (9 3 - ^•_ 1 )(% - 9 j+1 ) ■ ■ ■ (9, - 9 d _ 1 ){9 1 - 9 d ) 

times 

(A* - 6*d)(6i ~ 8*d-i) ■ • • (#1 - - 0o)(9j - Ox)--- (9j - 9 h -x) 



,,_ n 9d9d-i ■ • ■ 9d-h+l 

In particular P* = 1 for < i < d. 
Proof: Routine by Lemma 110.71 and matrix multiplication. □ 

Proposition 10.9. With reference to Notation \ 7. 1\ and Definition \10.b\ 

PP* = vl, P*P = vl, 



where v is the scalar above Lemma 7.4 
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Proof: Evaluate the left hand sides using Lemma 110.71 and then simplify using Lemma 110.51 
□ 



We finish this section with a comment. 

Lemma 10.10. With reference to Notation \ 7. 1\ and Definition \10.6[ 



H = P^DP, H* = p*- 1 D*P*, 

where D* , H (resp. D, H*) are from Definition \8.4\ (resp. Definition \9.1\) . 

Proof: Recall from Definition 18.41 (resp. Definition 19.11) that H (resp. D) is the matrix in 
Matrf +1 (K) which represents A with respect to a ^-standard (resp. <I>*-standard) basis for 
V. Moreover recall from Definition 110.61 that P is a transition matrix from a $*-standard 
basis to a ^-standard basis. Therefore the equation on the left holds by the comments prior 
to Lemma [8. 61 To prove the equation on the right, apply the equation on the left to $*. □ 
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